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Abstract. We determine for which m, the complete graph K m has an 
embedding in S 3 whose topological symmetry group is isomorphic to 
one of the polyhedral groups: A4, A5, or S4. 

1. Introduction 

Characterizing the symmetries of a molecule is an important step in pre- 
dicting its chemical behaviour. Chemists have long used the group of rigid 
symmetries, known as the point group, as a means of representing the sym- 
metries of a molecule. However, molecules which are flexible or partially 
flexible may have symmetries which are not included in the point group. 
Jon Simon [TT] introduced the concept of the topological symmetry group 
in order to study symmetries of such non-rigid molecules. The topologi- 
cal symmetry group provides a way to classify, not only the symmetries of 
molecular graphs, but the symmetries of any graph embedded in S" 3 . 

We define the topological symmetry group as follows. Let 7 be an abstract 
graph, and let Aut(7) denote the automorphism group of 7. Let T be 
the image of an embedding of 7 in S 3 . The topological symmetry group 
of T, denoted by TSG(r), is the subgroup of Aut(7) which is induced by 
homeomorphisms of the pair (S ,T). The orientation preserving topological 
symmetry group of T, denoted by TSG+(r), is the subgroup of Aut(7) which 
is induced by orientation preserving homeomorphisms of the pair (S 3 , T). In 
this paper we are only concerned with TSG+(r), and thus for simplicity we 
abuse notation and refer to the group TSG+(r) simply as the topological 
symmetry group of T. 

Frucht [9j showed that every finite group is the automorphism group of 
some connected graph. Since every graph can be embedded in S 5 , it is nat- 
ural to ask whether every finite group can be realized as TSG+(T) for some 
connected graph T embedded in S 3 . Flapan, Naimi, Pommersheim, and 
Tamvakis proved in [7] that the answer to this question is "no" , and proved 
that there are strong restrictions on which groups can occur as topological 



Date: March 15, 2011. 

1991 Mathematics Subject Classification. 57M25, 57M15, 05C10. 
Key words and phrases, topological symmetry groups. 

The authors were supported in part by NSF Grants DMS-0905087, DMS-0905687, 
DMS-0905300. 

1 



2 



ERICA FLAPAN, BLAKE MELLOR, AND RAMIN NAIMI 



symmetry groups. For example, it was shown that TSG+(r) can never be 
the alternating group A n for n > 5. 

The special case of topological symmetry groups of complete graphs is 
interesting to consider because a complete graph K n has the largest auto- 
morphism group of any graph with n vertices. In [8], Flapan, Naimi, and 
Tamvakis characterized which finite groups can occur as topological sym- 
metry groups of embeddings of complete graphs in 5" 3 as follows. 

Complete Graph Theorem. [8] A finite group H is isomorphic to TSG+(T) 
for some embedding T of a complete graph in S s if and only if H is a finite 
cyclic group, a dihedral group, a subgroup of D m x D m for some odd m, or 
A 4 , S A , or A 5 . 

We use D m to denote the dihedral group with 2m elements. The groups 
A4, £4, or A$, are known as polyhedral groups because they consist of: the 
group of rotations of a tetrahedron (which is isomorphic to A 4 ), the group 
of rotations of a cube or octahedron (which is isomorphic to S4), and the 
group of rotations of a dodecahedron or icosahedron (which is isomorphic 
to As). 

Observe that the Complete Graph Theorem does not tell us which com- 
plete graphs can have a given group H as their topological symmetry group. 
In this paper we characterize which complete graphs can have each of the 
polyhedral groups as its topological symmetry group. In particular, in the 
following results we determine for which m, K m has an embedding T with 
TSG+(r) A4, A 5 , or 5 4 . 

A 4 Theorem. A complete graph K m with m > 4 has an embedding T in S s 
such that TSG+(r) = A 4 if and only if m = 0, 1, 4, 5, 8 (mod 12). 

A<z Theorem. A complete graph K m with m > 4 has an embedding T in S s 
such that TSG+(r) = A 5 if and only ifm = 0, I, 5, 20 (mod 60). 

5*4 Theorem. A complete graph K m with m > 4 has an embedding T in S 3 
such that TSG+(r) = 6*4 if and only ifm = 0, 4, 8, 12, 20 (mod 24). 

Observe that if K n has an embedding with topological symmetry group 
isomorphic to A§ or S4, then K n also has an embedding with topological 
symmetry group isomorphic to A4. 

In [6] we characterize which complete graphs can have a cyclic group, a 
dihedral group, or another subgroup of D m x D m as its topological symmetry 
group. 

2. Necessity of the conditions 

In this section, we prove the necessity of the conditions given in the A4, 
A$ and S4 Theorems. We begin by listing some results that were proved 
elsewhere that will be useful to us. 
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Orbits Lemma. [3] If a and f3 are permutations of a finite set such that a 
and /3 commute, then f3 takes a- orbits to a- orbits of the same length. 

L>2 Lemma. |3j If m = 2> (mod 4) , then there is no embedding V of K m in 
S 3 such that TSG+(T) contains a subgroup isomorphic to D2. 

Note that each of the groups A4, A§, and S4 contains D2 as a subgroup. 
Recall that the groups A4 and A§ can be realized as the group of rotations 
of a solid tetrahedron and a solid dodecahedron respectively. Looking at 
each of these groups of rotations we see that any two cyclic subgroups of 
the same order are conjugate. The group S4 can be realized as the group 
of rotations of a cube. It follows that all cyclic groups of order 3 or order 
4 are conjugate. Up to conjugacy, S4 contains two cyclic groups of order 2, 
those which are contained in A^ and those which are not. This implies the 
following observation that we will make use of in this section. 

Fixed Vertex Property. Let G = A4, A§ and suppose G acts faithfully on 
a graph V . Then all elements of G of a given order fix the same number of 
vertices. Furthermore, since all of the non-trivial elements of G have prime 
order, all of the elements in a given cyclic subgroup fix the same vertices. 

Let H be isomorphic to S4 and suppose that H acts faithfully on V . Then 
all elements of H of order 3 fix the same number of vertices, and all elements 
of H of order 4 fix the same number of vertices. All involutions of H which 
are in G = A4 fix the same number of vertices, and all involutions of H 
which are not in G fix the same number of vertices. 

We will also use the theorem below to focus on embeddings T of K m 
in S 3 such that TSG + (T) is induced by an isomorphic finite subgroup of 
SO(4) (the group of orientation preserving isometries of S 3 ). This theorem 
follows from a result in [7j together with the recently proved Geometrization 
Theorem [TP] . 

Isometry Theorem. Let Q, be an embedding of some K m in S 3 . Then 
K m can be re-embedded in S 3 as T such that TSG + (f2) < TSG + (r) and 
TSG+(r) is induced by an isomorphic finite subgroup o/SO(4). 

Suppose that Q is an embedding of a complete graph K m in S 3 such that 
G = TSG + (f2) is isomorphic to A4, A§ or S4. By applying the Isometry 
Theorem, we obtain a re-embedding F of K m in S 3 such that G < TSG+(r) 
is induced on T by an isomorphic finite subgroup G < SO(4). This simplifies 
our analysis since every finite order element of SO(4) is either a rotation with 
fixed point set a geodesic circle or a glide rotation with no fixed points. If 
the fixed point sets of two such rotations intersect but do not coincide, then 
they intersect in 2 points. Furthermore, if all of the elements of a finite 
subgroup of SO(4) pointwise fix the same simple closed curve, then that 
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subgroup must be cyclic (this can be seen by looking at the action of the 
subgroup on the normal bundle). 

For each g € G, we let g denote the element of G which induces g. Since 
G has finite order, if g £ G fixes both vertices of an edge, then g pointwise 
fixes that edge. Since the fixed point set of every element of G is either 
a circle or the empty set, no non-trivial element of G can fix more than 3 
vertices of T. If g £ G fixes 3 vertices, then fix(g) is precisely these 3 fixed 
vertices together with the edges between them. Suppose that g 6 G fixes 3 
vertices and has order 2. Then g must interchange some pair of vertices v 
and w in T. Thus g must fix a point on the edge vw. As this is not possible, 
no order 2 element of G fixes more than 2 vertices. Since G < Aut(K m ) and 
G is isomorphic to A4, A 5 or S4, m > 4. In particular, since no g € G fixes 
more than 3 vertices, each g G G is induced by precisely one g <G G. The 
following lemmas put further restrictions on the number of fixed vertices of 
each element of a given order. 

Lemma 1. Let G < Aut(K m ) which is isomorphic to or A5. Suppose 
there is an embedding T of K m in such that G is induced on T by an 
isomorphic subgroup G < SO(4). Then no order 2 element of G fixes more 
than 1 vertex of T. 

Proof. As observed above, no order 2 elements of G fixes more than 2 ver- 
tices. Suppose some order 2 element of G fixes 2 vertices of T. Thus, by the 
Fixed Vertex Property, each order 2 element of G fixes 2 vertices, and hence 
also pointwise fixes the edge between the 2 vertices. Now observe that two 
distinct involutions of G cannot pointwise fix the same edge, since a cyclic 
group can have at most one element of order 2. 

Observe that G contains a subgroup H = D<i- Since D2 contains 3 ele- 
ments of order 2, T has 3 edges which are each pointwise fixed by precisely 
one order 2 element of G. We see as follows that each order 2 element of H 
must setwise fix all 3 of these edges. Let g and h be order 2 elements of H, 
and let x and y be the vertices of the edge that is pointwise fixed by g. Since 
all elements of D2 commute, g{h(x)) = h{g(x)) = h(x), so h(x) is fixed by 
g. Since x and y are the only vertices that are fixed by g, h(x) € {x,y}. 
Similarly for h(y). So h setwise fixes the edge xy. It follows that each order 
2 element of H setwise fixes all 3 of these edges. This implies that each 
order 2 element fixes the midpoint of each of the 3 edges. These 3 midpoints 
determine a geodesic, which must be pointwise fixed by all 3 order 2 ele- 
ments of H. But this is impossible since a cyclic group can have at most 
one element of order 2. □ 

Lemma 2. Let G < Aut(K m ) which is isomorphic to A4. Suppose there is 
an embedding T of K m in S 3 such that G is induced on T by an isomorphic 
subgroup G < SO(4). // an order 2 element of G fixes some vertex v, then 
v is fixed by every element of G. 
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Proof. Suppose an order 2 element ipi € G fixes a vertex v. By Lemma [H 
<pi fixes no other vertices of T. Since G = A4, there is an involution ip% € G 
such that (991,(^2) — ^2 x Z2. Now by the Orbits Lemma, ip% takes fixed 
vertices of ipi to fixed vertices of ip±. Thus (/^(w) = V- Hence v is fixed by 
((p 1, 992). Furthermore, all of the order 2 elements of G are in {<pi,<p2}- Thus 
w is the only vertex fixed by any order 2 element of G. 

Let ^ be an order 3 element of G. Now ipip\ip~ l has order 2 and fixes 
■0(f). Thus ip(v) = v. Since G = (cpi,(p2,ip), v is fixed by every element of 
G. □ 

Lemma 3. Let G < Aut(K m ) which is isomorphic to A4. Suppose there is 
an embedding F of K m in S 3 such that G is induced on F by an isomorphic 
subgroup G < SO(4). If some order 2 element of G fixes a vertex ofF, then 
no element of G fixes 3 vertices. 

Proof. Suppose some order 2 element of G fixes a vertex v. By Lemma 2, 
every element of G fixes v. Suppose that G contains an element ip which 
fixes 3 vertices. It follows from Lemma 1 that the order of ip must be 3. Now 
let g 6 G have order 3 such that (g, ip) is not cyclic. It follows from the Fixed 
Vertex property that fix(^) and fix(g) each consist of 3 vertices and 3 edges. 
Since v S fix(g) n fix(^), there must be another point x € fix(g) n fix(?/>). 
However, since two edges cannot intersect in their interiors, x must be a 
vertex of V. This implies that ip and g pointwise fix the edge xv. However, 
this is impossible since (ip,g) is not cyclic. Thus no element of G fixes 3 
vertices. □ 



Lemma 4. Let G < Aut(K m ) which is isomorphic to A$. Suppose there 
an embedding F of K m in S 3 such that G is induced on F by an isomorphic 
subgroup G < SO(4). Then no element of G fixes 3 vertices. 

Proof. Recall that the only even order elements of A§ are involutions. By 
Lemma 1, no involution of G fixes more than 1 vertex. Let ip be an element 
of G of odd order q and suppose that ip fixes 3 vertices. Now G contains an 
involution <p such that (<p,ip) — D q . Thus for every vertex x which is fixed 
by ip, ip<p{x) = iptp~ 1 (x) = <p{x). Hence tp(x) is also fixed by ip. So ip setwise 
fixes the set of fixed vertices of ip. Since ip fixes 3 vertices and ip has order 
2, (p must fix one of these 3 vertices v. 

Let H < G such that H = A4 and H contains the involution ip. Then by 
Lemma O every element of H fixes v. Since ip fixes v and ip fixes 3 vertices, 
it follows from Lemma [3] that ip H. Therefore (ip, H) = G, because A§ 
has no proper subgroup containing A4 as a proper subgroup. Hence every 
element of G fixes v. Now let g £ G have order q such that (g, ip) is not cyclic. 
By the Fixed Vertex Property, fix(^) and fix(^) each contain 3 vertices and 
3 edges. Thus we can repeat the argument given in the proof of Lemma [3] 
to get a contradiction. □ 
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Lemma 5. Let G < Aut(K m ) which is isomorphic to A§. Suppose there is 
an embedding T of K m in S 3 such that G is induced on T by an isomorphic 
subgroup G < SO(4). // an element if) G G with odd order q fixes precisely 
one vertex v, then v is fixed by every element of G and no other vertex is 
fixed by any non-trivial element of G. 

Proof. There is an involution ip G G such that {(p,ip) — D q . Now ip(f(v) = 
ipip^ 1 ^) = (p(v). Since v is the only vertex fixed by tp, we must have 
(p(v) = v. Now G contains a subgroup H = containing (p. By Lemma 
[21 since ip fixes v every element of H fixes v. Since A4 does not contain D3 
or D5, ip H. Hence as in the proof of Lemma HI (ifi,H) = G. Thus every 
element of G fixes v. Every involution in G is an element of a subgroup 
isomorphic to A4. Thus by Lemma [TJ v is the only vertex which is fixed by 
any involution in G. 

Let f3 G G be of order p = 3 or 5. Suppose j3 fixes some vertex w ^ v. 
Thus all of the elements in (/3) = Z p fix v and w. Let n denote the number of 
subgroups of G that are isomorphic to Z p . Thus n = 6 or n = 10 according 
to whether p = 5 or p = 3 respectively. By the Fixed Vertex Property, all 
of the subgroups isomorphic to Z p also fix 2 vertices. If g G G fixes w, then 
g pointwise fixes the edge vw and hence (g, /3) is cyclic. It follows that each 
of the n subgroups isomorphic to Z p fixes a distinct vertex in addition to 
v. These n vertices together with v span a subgraph ACT which is an 
embedding of K n+ \ such that A is setwise invariant under G and G induces 
an isomorphic group action on A. However, n + 1 = 7 or 11. Since G = A§ 
contains a subgroup isomorphic to D2, this contradicts the D2 Lemma. Thus 
v is the only vertex which is fixed by any order p element of G. □ 

The following general result may be well known. However, since we could 
not find a reference, we include an elementary proof here. Observe that in 
contrast with Lemma El if G acts on S 3 as the orientation preserving isome- 
tries of a regular 4-simplex then the order 5 elements are glide rotations. 

Lemma 6. Suppose that G < SO (4) such that G = A§ and every order 5 
element of G is a rotation of S s . Then G induces the group of rotations of 
a regular solid dodecahedron. 

Proof. The group G contains subgroups J\, . . . , Jq which are isomorphic 
to Z5 and involutions tpi, ipe such that for each i, Hi = (Jj,yjj) = 
D5. Now since every order 5 element of G is a rotation of S" 3 , for each i 
there is a geodesic circle Lj which is pointwise fixed by every element of 
Jj. Furthermore, because Hi = D5, the circle Li must be inverted by the 
involution ipi. Hence there are points pi and qi on Lj which are fixed by 
ifi. Now every involution in Hi = D§ is conjugate to (fi by an element of 
Jj. Hence every involution in Hi also fixes both pi and qi. For each i, let Si 
denote the geodesic sphere Si which meets the circle Li orthogonally in the 
points pi and qi. Now Si is setwise invariant under every element of Hi. 
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By analyzing the structure of A$ , we see that each involution in H\ is also 
contained in precisely one of the groups H2, ■ ■ ■ , Hq. Thus for each i 7^ 1, 
the 2 points which are fixed by the involution in Hi n Hi are contained in 
Si H Si. Since pi is fixed by every involution in Hi, it follows that pi is 
contained in every Si. Observe that the set of geodesic spheres {Si, ■ ■ ■ , Sq} 
is setwise invariant under G. Since pi is in every Si, this implies that the 
orbit P of pi is contained in every Si . 

If pi is fixed by every element of G, then G induces the group of rotations 
of a regular solid dodecahedron centered at pi. Thus we assume that pi is 
not fixed by every element of G. Since G can be generated by elements of 
order 5, it follows that some order 5 element of G does not fix pi. The orbit 
of pi under that element must contain at least 5 elements, and hence |P| > 5. 
Suppose that some Si / S%. Then Si fl Si consists of a geodesic circle C 
containing the set P. Since |P| > 2, the circle C is uniquely determined by 
P. 

Now C must be setwise invariant under G since P is. Thus the core D of 
the open solid torus S 3 — C is also setwise invariant under G. Since a pair 
of circles cannot be pointwise fixed by a non-trivial orientation preserving 
isometry of S 3 , G induces a faithful action of C U D taking each circle to 
itself. But the only finite groups that can act faithfully on a circle are cyclic 
or dihedral, and A§ is not the product of two such groups. Thus every 
Si = Si. 

Recall that for each i, the geodesic circle Li is orthogonal to the sphere Si 
and is pointwise fixed by every element of Jj. Since all of the geodesic circles 
Li, . . . , Lq are orthogonal to the single sphere Si = Si, they must all meet 
at a point x in a ball bounded by Si. Now G = (Ji, J2), and every element 
of Ji and J2 fixes x. Thus G fixes the point x. Hence again G induces the 
group of rotations of a solid dodecahedron centered at the point x. □ 

Suppose that G is a group acting faithfully on K m . Let V denote the 
vertices of K m and let |fix(g|F)| denote the number of vertices of K m which 
are fixed by g € G. Burnside's Lemma [2] gives us the following equation: 

# vertex orbits = — ^ |fix(g|F)| 
11 g&G 

We shall use the fact that the left side of this equation is an integer 
to prove the necessity of our conditions for K m to have an embedding T 
such that G = TSG+(r) is isomorphic to A4 or A^. By the Fixed Vertex 
Property, all elements of the same order fix the same number of vertices of 
r. So we will use n& to denote the number of fixed vertices of an element of 
G of order k. Observe that rii is always equal to m. 

Theorem 1. If a complete graph K m has an embedding T in S 3 such that 
TSG+(r) ^ A A , then m = 0, 1, 4, 5, 8 (mod 12). 
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Proof. Let G = TSG + (T) = A4. By applying the Isometry Theorem, we 
obtain a re-embedding A of K m such that G is induced on A by an isomorphic 
subgroup G < SO(4). Thus we can apply our lemmas. Note that IA4I = 12, 
and A4 contains 3 order 2 elements and 8 order 3 elements. Thus Burnside's 
Lemma tells us that jn(m + 3n 2 + 8123) is an integer. 

By Lemma 1, we know that n 2 = or 1, and by Lemma 3 we know that 
if n 2 = 1 then 7^ 3. Also, by Lemma 2, if 713 = 0, then n 2 = 0. So there 
are 5 cases, summarized in the table below. In each case, the value of m 
(mod 12) is determined by knowing that j^(m + 3n2 + 871.3) is an integer. 
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m (mod 12) 
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□ 

Theorem 2. If a complete graph K m has an embedding F in 5 3 such that 
TSG+(r) A 5 , then m = 0, 1, 5, 20 (mod 60). 

Proof. Let G = TSG+(r) = A§. By applying the Isometry Theorem, we 
obtain a re-embedding A of K m such that G is induced on A by an isomorphic 
subgroup G < SO(4). Note that | ^4.5 1 = 60, and A^ contains 15 elements of 
order 2, 20 elements of order 3, and 24 elements of order 5. Thus Burnside's 
Lemma tells us that ^(m + I5n 2 + 20ri3 + 24ns) is an integer. 

By Lemma 4, for every k > 1, < 3. Every element of G of order 2 or 
3 is contained in some subgroup isomorphic to A4. Thus as in the proof of 
Theorem 1, we see that n 2 = or 1, and if 77.3 = then n 2 = 0. Also, by 
Lemma 5, if either = 1 or n§ = 1, then all of n 2 , n% and n$ are 1. 

Suppose that n§ = 2. Then each order 5 element of G must be a rotation. 
Let ij), <p £ G such that if) has order 5, (p has order 2, and {ip,f>) — D5. 
Then there is a circle which is fixed pointwise by tjj and inverted by tp. Thus 
fix(^) intersects fix(^) in 2 precisely points. By Lemma [U we know that 
G induces the group of rotations on a solid dodecahedron. Hence the fixed 
point sets of all of the elements of G meet in two points, which are the points 
fix((/?) n tix(ip). Now since 715 = 2, fix(^) contains precisely 2 vertices, and 
hence an edge e. Thus e must be inverted by (p. It follows that the midpoint 
of e is one of the two fixed points of G. Since G is not a dihedral group we 
know that e is not setwise invariant under every element of G. Thus there 
are other edges in the orbit of e which intersect e in its midpoint. Since two 
edges cannot intersect in their interiors, we conclude that n§ 7^ 2. 

There are 4 cases summarized in the table below. 
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□ 

Theorem 3. // a complete graph K m has an embedding T in S* 3 such that 
TSG+(r) =S S 4l then m = 0, 4, 8, 12, 20 (mod 24). 

Proof. Let G = TSG + (r) = S4. By applying the Isometry Theorem, we 
obtain a re-embedding A of K m such that G is induced on A by an isomor- 
phic subgroup G < SO(4). Suppose that some order 4 element g € G has 
non-empty fixed point set. Then fix(g) = S . Thus fix(g 2 ) = fix(g). Let 
v 2 , Vs, V4) be a 4-cycle of vertices under g. Then g 2 inverts the edges 
V1V3 and V2V4. Thus fix(g 2 ) intersects both v\v 3 and U2U4. Hence 'g fixes a 
point on each of FfW3 and V2V4. But this is impossible since (vi, v 2 , U3, V4) is 
induced by 5. Thus every order 4 element of G has empty fixed point set. 
In particular, no order 4 element of G fixes any vertices of T. Thus m 1 
(mod 4). Since A4 < ^4, by Theorem Q3 m = 0, 1 (mod 4). It follows that 
m = (mod 4). 

Suppose that m = 24n + 16 for some n. The group ^4 has 3 elements 
of order 2 which are contained in A4, 6 elements of order 2 which are not 
contained in A4, 8 elements of order 3, and 6 elements of order 4. By the 
Fixed Vertex Property, each of the elements of any one of these types fixes 
the same number of vertices. So according to Burnside's Lemma ^((24n + 
16) + 3n2 + 6n 2 + 8713 + 6714) is an integer, where n 2 denotes the number 
of fixed vertices of elements of order 2 which are contained in A4 and n' 2 
denotes the number of fixed vertices of elements of order 2 which are not 
contained in A4. 

We saw above that 114 = 0. By Lemma [H n 2 = or 1. However, since n 2 
is the only term with an odd coefficient, we cannot have n 2 = 1. Also since 
the number of vertices m = 2An + 16 = 1 (mod 3), each element of order 3 
must fix one vertex. Thus n 2 = and 723 = 1. Hence ^(16 + 6n 2 + 8) is an 
integer. It follows that n' 2 = 0, since n' 2 ~j> 3. Let tp be an order 3 element 
of G. Since = 1, ip must be a rotation about a circle L containing a 
single vertex v. Since G = S4, there is an involution ip G G such that 
(ip, ip) = -D3. It follows that <p inverts L. However, since v is the only vertex 
on L, (p(v) = v. This is impossible since n 2 = n' 2 = 0. Thus m ^ 16 
(mod 24). The result follows. □ 

3. Embedding Lemmas 

For a given n, we would like to be able to construct an embedding of 
K m which has a particular topological symmetry group. We do this by first 
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embedding the vertices of K m so that they are setwise invariant under a 
particular group of isometries, and then we embed the edges of K m using 
the results below. Note that Lemma [7] applies to any finite group G of 
diffeomorphisms of <S 3 , regardless of whether the diffeomorphisms in G are 
orientation reversing or preserving. 

Lemma 7. Let G be a finite group of diffeomorphisms of S 3 and let 7 be a 
graph whose vertices are embedded in S 3 as a set V such that G induces a 
faithful action on 7. Let Y denote the union of the fixed point sets of all of 
the non-trivial elements of G. Suppose that adjacent pairs of vertices in V 
satisfy the following hypotheses: 

(1) Lf a pair is pointwise fixed by non-trivial elements h, g G G, then 
fix(/ t )=fix( 5 ). 

(2) No pair is interchanged by an element of G. 

(3) Any pair that is pointwise fixed by a non-trivial g E G bounds an arc 
in fix(g) whose interior is disjoint from V U (Y — fix(<?)). 

(4) Every pair is contained in a single component of S 3 — Y. 

Then there is an embedding of the edges of 7 such that the resulting em- 
bedding of j is setwise invariant under G. 

Proof. We partition the edges of 7 into sets F\ and -F2, where F\ consists of 
all edges of 7 both of whose embedded vertices are fixed by some non-trivial 
element of G, and F2 consists of the remaining edges of 7. Thus, each Fi is 
setwise invariant under G. 

We first embed the edges in Fi as follows. Let . . . , f m } be a set of 
edges consisting of one representative from the orbit of each edge in F\. 
Thus for each i, some non-trivial gi G G fixes the embedded vertices of fi. 
Furthermore, by hypothesis (1), fix(^j) is uniquely determined by fi. By 
hypothesis (3), the vertices of fi bound an arc Ai C fix(gj) whose interior 
is disjoint from V and from the fixed point set of any element of G whose 
fixed point set is not fix(<?j). We embed the edge fi as the arc A4. Now it 
follows from our choice of Ai that the interiors of the arcs in the orbits of 
Ai, . . . , A m are pairwise disjoint. 

Now let / be an edge in F\ — . . . , f m }. Then for some g G G and 
some edge fi, we have g(fi) = f ■ We embed the edge / as g(Ai). To see 
that this is well-defined, suppose that for some h G G and some fj, we 
also have / = h(fj). Then i = j, since we picked only one representative 
from each edge orbit. Therefore g(fi) = h(fi). This implies h~ 1 g fixes 
both vertices of fi since by hypothesis (2) no edge of 7 is inverted by G. 
Now, by hypothesis (1), if h~ l g is non-trivial, then fix(/i~ 1 (jr) = fix(g , j). 
Since A$ C fix(gj), it follows that h(Ai) = g(Ai), as desired. We can thus 
unambiguously embed all of the edges of F\. Let E\ denote this set of 
embedded edges. By our construction, E\ is setwise invariant under G. 

Next we will embed the edges of F%. Let tt : 5* 3 — > S 3 /G denote the 
quotient map. Then vrKS* 3 — Y) is a covering map, and the quotient space 
Q = (S 3 — Y)/G is a 3-manifold. We will embed representatives of the edges 
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of F2 in the quotient space Q, and then lift them to get an embedding of 
the edges in S 3 . 

Let {ei, . . . , e n } be a set of edges consisting of one representative from 
the orbit of each edge in F2. For each i, let X{ and yi be the embedded 
vertices of ej in V . By hypothesis (4), for each i = 1, . . . , n, there exists 
a path CKj in S s from Xi to yi whose interior is disjoint from V U Y . Let 
ct i = 7T o a«. Then a- is a path or loop from ir(xi) to vr(yj) whose interior 
is in Q. Using general position in Q, we can homotop each a[, fixing its 
endpoints, to a simple path or loop p[ such that the interiors of the p'^I) 
are pairwise disjoint and are each disjoint from n(y U Y). Now, for each i, 
we lift p\ to a path pi beginning at Xj. Then each int(pj) is disjoint from 
V UY. Since p\ = ir o pi is one-to-one except possibly on the set {0, 1}, pi 
must also be one-to-one except possibly on the set {0, 1}. Also, since p\ is 
homotopic fixing its endpoints to a[, p, is homotopic fixing its endpoints to 
aj. In particular, p, is a simple path from X{ to y{. We embed the edge e, 
as pi (I). 

Next, we will embed an arbitrary edge e of F2. By hypothesis (2) and 
the definition of F2 , no edge in F2 is setwise invariant under any non-trivial 
element of G. Hence there is a unique g £ G and a unique % < n such 
that e = g'(ei). It follows that e determines a unique arc g(pi(I)) between 
g{xi) and ff(yj). We embed e as g(pi(I)). By the uniqueness of 5 and i, this 
embedding is well-defined. Let E2 denote the set of embedded edges of F2. 
Then G leaves E2 setwise invariant. 

Now, since each int(p^(/)) is disjoint from n(V), the interior of each em- 
bedded edge of E2 is disjoint from V. Similarly, since p[(I) and p'j{I) have 
disjoint interiors when i 7^ j, for every g, h € G, g(pi(I)) and h(pj(I)) also 
have disjoint interiors when i^j. And since p- is a simple path or loop whose 
interior is disjoint from n(Y), if g^h, then g(pi{I)) and h(pi(I)) have disjoint 
interiors. Thus the embedded edges of E2 have pairwise disjoint interiors. 

Let r consist of the set of embedded vertices V together with the set of 
embedded edges E\ U E2. Then V is setwise invariant under G. Also, every 
edge in E\ is an arc of Y, whose interior is disjoint from V, and the interior 
of every edge in E2 is a subset of S s — (Y U V). Therefore the interiors of 
the edges in E\ and E2 are disjoint. Hence T is an embedded graph with 
underlying abstract graph 7, and T is setwise invariant under G. □ 

We use Lemma 7 to prove the following result. Note that Diff + (5 3 ) 
denotes the group of orientation preserving diffeomorphisms of S 3 . Thus by 
contrast with Lemma the Edge Embedding Lemma only applies to finite 
groups of orientation preserving diffeomorphisms of S* 3 . 

Edge Embedding Lemma. Let G be a finite subgroup of Diff + (5' 3 ) and 
let 7 be a graph whose vertices are embedded in 5 3 as a set V such that G 
induces a faithful action on 7. Suppose that adjacent pairs of vertices in V 
satisfy the following hypotheses: 
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(1) // a pair is pointwise fixed by non-trivial elements h, g £ G, then 
fix(/i)=fix((/). 

(2) For each pair {v, w} in the fixed point set C of some non-trivial 
element of G, there is an arc A vw C C bounded by {v, w} whose 
interior is disjoint from V and from any other such arc A v / W /. 

(3) If a point in the interior of some A vw or a pair {f, bounding some 
A vw is setwise invariant under an f £ G, then f{A vw ) = A vw . 

(4) If a pair is interchanged by some g £ G, then the subgraph 0/7 whose 
vertices are pointwise fixed by g can be embedded in a proper subset 
of a circle. 

(5) // a pair is interchanged by some g £ G, then fix(g) is non-empty, 
and for any h ^ g, then fix(/i) ^ fix(g) . 

Then there is an embedding of the edges of 7 in S 3 such that the resulting 
embedding of '7 is setwise invariant under G. 

Proof. Let 7' denote 7 together with a valence 2 vertex added to the interior 
of every edge whose vertices are interchanged by some element of G. Then 
G induces a faithful action on 7', since G induces a faithful action on 7. For 
each g £ G we will let g' denote the automorphism of 7' induced by g, and 
let G' denote the group of automorphisms of 7' induced by G. No element of 
G' interchanges a pair of adjacent vertices of 7'. Since G induces a faithful 
action on 7', each g' £ G is induced by a unique g £ G. 

Let M denote the set of vertices of 7' which are not in 7. Each vertex 
m £ M is fixed by an element /' £ G' which interchanges the pair of vertices 
adjacent to m. We partition M into sets M\ and M2, where M\ contains 
those vertices of M whose adjacent vertices are both fixed by a non-trivial 
automorphism in G' and M2 contains those vertices of M whose adjacent 
vertices are not both fixed by a non-trivial automorphism in G' . 

We first embed the vertices of M\. Let {mi, . . . , m r } be a set consisting 
of one representative from the orbit of each vertex in Mi, and for each rm, 
let Vi and Wi denote the vertices which are adjacent to the vertex m.j in 7'. 
Thus Vi and Wi are adjacent vertices of 7. By definition of Mi, each nii is 
fixed both by some automorphism f[ £ G' which interchanges Vi and Wi and 
by some element h\ £ G' which fixes both v\ and Wi. Let fi and hi be the 
elements of G which induce f[ and h\ respectively. Let A ViWi denote the arc 
in fix(/ij) given by hypothesis (2). Since fi interchanges Vi and Wi, it follows 
from hypothesis (3) that fi{A VtWi ) = A ViWi . Also since fi has finite order, 
there is a unique point in the interior of A v%w% which is fixed by /«. We 
embed rrii as the point x«. By hypothesis (2), Hi 7^ j, then A Vim and A VjWj 
have disjoint interiors, and hence x« ^ Xj. 

We see as follows that the choice of Xi does not depend on the choice of 
either hi or fi. Suppose that nii is fixed by some /' £ G' which interchanges 
Vi and Wi and some h! £ G' which fixes both Vi and Wi. Let / and h be the 
elements of G which induce /' and h! respectively. Since both / and h leave 
the pair {vi,Wi} setwise invariant, by hypothesis (3) both / and h leave the 
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arc A ViWi setwise invariant. Since h has finite order and fixes both V{ and Wi, 
h pointwise fixes the arc A ViWi , and hence Rx(h) = fix(/ij). Thus the choice 
of the arc A ViWi does not depend on h. Also since G has finite order, and 
/ and fi both interchange Uj and Wi leaving A ViWi setwise invariant, f~ 1 fi 
pointwise fixes A ViWi . Hence f\A ViWi = fi\A ViWi , and thus the choice of Xi is 
indeed independent of fi and hi. In fact, by the same argument we see that 
Xi is the unique point in the interior of A ViWi that is fixed by an element of 
G which setwise but not pointwise fixes A ViWi (we will repeatedly use this 
fact below). 

Now let m denote an arbitrary point in M\. Then for some i and some 
automorphism g' £ G' , m = g'(rrii). Let v and w be the vertices that 
are adjacent to the vertex m in 7'. Then {v,w} = g' ({vi,Wi}). Let g 
be the element of G which induces g' . We embed m as the point g(xi). 
To see that this embedding is unambiguous, suppose that for some other 
automorphism ip' € G' , we also have m = ip'(rrij). Then j = i, since the 
orbits of mi,..., m r are disjoint. Let ip denote the element of G which 
induces if' . Then g~ l ip(mi) = rrii, and hence g~ 1 (p({vi, u>i}) = {vi,Wi}. It 
follows from hypothesis (3) that g~ 1 ip(A ViW J = A ViWi . Now Xj is the unique 
point in the interior of A ViWi that is fixed by an element of G which setwise 
but not pointwise fixes A ViWi . It follows that (f(xi) = g{xi). Thus our 
embedding is well defined for all of the points of M\. Furthermore, since 
mi, . . . , m r have distinct orbits under G', the pairs {vi,w\}, . . . , {v r ,w r } 
have distinct orbits under G. Hence the arcs A VlWl ,. . . , A VrWr are not only 
disjoint, they also have distinct orbits under G. Thus the points of Mi are 
embedded as distinct points of S 3 . 

Next we embed the vertices of Mi- Let {g[, . . . ,g' q } consist of one rep- 
resentative from each conjugacy class of automorphisms in G' which fix a 
point in M2, and let each g[ be induced by gi € G. For each g[, from the 
set of vertices of M2 that are fixed by that g[, choose a subset {pa, ■ ■ ■ ,Pi ni } 
consisting of one representative from each of their orbits under G. 

Let Fi = fix(^). By hypothesis (5) and Smith Theory [12], F { = S 1 and 
Fi is not the fixed point set of any element of G other than gi. Thus each 
arc Ay W that is a subset of Fi corresponds to some edge of 7 whose vertices 
are fixed by gi. By hypothesis (4) the subgraph of 7 whose vertices are 
fixed by gi is homeomorphic to a proper subset of a circle. Furthermore, 
since G < Diff + (S' 3 ) is finite, the fixed point set of any non-trivial element 
of G other than gi meets Fi in either or 2 points. Thus we can choose 
an arc Ai C Fi which does not intersect any A vw , is disjoint from the fixed 
point set of any other non-trivial element of G, and is disjoint from its own 
image under any other non-trivial element of G. Now we can choose a set 
{yn, • • • , yim\ of distinct points in the arc Ai, and embed the set of vertices 
{pa, ■ ■ ■ ,Pim} as the set {yn, . . . , yi ni }- Observe that if some pij were also 
fixed by a non-trivial automorphism g' € G' such that g' ^ g[, then either 
g' or g'g'i would fix both vertices adjacent to p^, which is contrary to the 
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definition of M<i- Hence g[ is the unique non-trivial automorphism in G' 
fixing pij. Thus our embedding of pij is well defined. 

We embed an arbitrary point p of M2 as follows. Choose i, j, and g' G G' 
such that p = g'ipij), and g' is induced by a unique element g £ G. Since 
Pjj is embedded as a point G A^ C fix(yj), we embed p as g{yij). To see 
that this is well defined, suppose that for some automorphism ip' G G' we 
also have p = <p'(pik), and (p' is induced by p € G. Then p^ = pa~, since 
their orbits share the point p, and hence are equal. Now (g')~ 1 (f'(Pij) = Pij- 
But since p^ G M2, no non-trivial element of G' other than fixes p^. 
Thus either (g 1 ) -1 ^' = g[ or y' = <p'. In the former case, the diffeomorphism 
g _1 ip = gi fixes the point yij, since yij G fix(yj). Hence in either case 
g(yij) = <p(yij)- Thus our embedding is well defined for all points of M2. 

Recall that, if i 7^ j, then ^ and gj are in distinct conjugacy classes of 
G. Also, by hypothesis (5), F{ is not fixed by any non-trivial element of G 
other than g^. Now it follows that F{ is not in the orbit of Fj, and hence 
the points of M2 are embedded as distinct points of S 3 . Finally, since the 
points of Mi are each embedded in an arc A vw and the points of M2 are 
each embedded in an arc which is disjoint from any A vw , the sets of vertices 
in Mi and M2 have disjoint embeddings. 

Let V denote V together with the embeddings of the points of M. Thus 
we have embedded the vertices of 7' in S* 3 . We check as follows that the 
hypotheses of Lemma 7 are satisfied for V'. When we refer to a hypothesis of 
Lemma 7 we shall put an * after the number of the hypothesis to distinguish 
it from a hypothesis of the lemma we are proving. We have defined V' so 
that it is setwise invariant under G and G induces a faithful action on 7'. 
Also, by the definition of 7', hypothesis (2*) is satisfied. Since G is a finite 
subgroup of Diff + (S' 3 ), the union Y of all of the fixed point sets of the non- 
trivial elements of G is a graph in S 3 . Thus S* 3 — Y is connected, and hence 
hypothesis (4*) is satisfied. 

To see that hypothesis (1*) is satisfied for V', suppose a pair {x, y} of 
adjacent vertices of 7' are both fixed by non-trivial elements h, g G G. If 
the pair is in V, then they are adjacent in 7, and hence by hypothesis (1) we 
know that fix(/i) = fix(g). Thus suppose that x G M. Then x G Mi, since 
the vertices in M2 are fixed by at most one non-trivial automorphism in G' . 
Now without loss of generality, we can assume that x is one of the m; G Mi 
and y is an adjacent vertex Vi. Thus x is embedded as Xi G int(A ViWi ). 
Since h and g both fix Xj, by hypothesis (3), both h(A ViWi ) = A Vim and 
g{A ViWi ) = A Vim . It follows that h and g both fix Wi, since we know they 
fix Vi. Now {vi,Wi} are an adjacent pair in 7. Hence again by hypothesis 
(1), fix(/i) = fix(g). It follows that hypothesis (1*) is satisfied for V' . 

It remains to check that hypothesis (3*) is satisfied for V . Let s and 
t be adjacent vertices of 7' which are fixed by some non-trivial g G G. 
We will show that s and t bound an arc in fix(g) whose interior is disjoint 
from V', and if any / G G fixes a point in the interior of this arc then 
fix(/) = fix(g). First suppose that s and t are both in V. Then no element 
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of G interchanges s and t. Now, by hypothesis (2), s and t bound an arc 
A s t Q fix(p) whose interior is disjoint from V. Furthermore, by (2), int(A s t) 
is disjoint from any other A vw , if {v,w} ^ {s,t}. Thus int(A st ) is disjoint 
from the embedded points of M\. Also the embedded points of Mi are 
disjoint from any A vw . Thus int(^4 s t) is disjoint from V' . Suppose some 
/ e G fixes a point in int(A,t). Then by hypothesis (3), f(A st ) = A st . So / 
either fixes or interchanges s and t. In the latter case, s and t would not be 
adjacent in 7'. Thus / fixes both s and t. Now by hypothesis (1), we must 
have fix(/) = fix(g). So the pair of vertices s and t satisfy hypothesis (3*). 

Next suppose that s G V — V. Since s and t are adjacent in 7', we must 
have t S V. Now s is the embedding of some m € M, and m is adjacent 
to vertices v, t £ V which are both fixed by g. Thus m S M\. By our 
embedding of Mi, for some h £ G and some i, we have s = h(xi) where Xi is 
adjacent to vertices Vi and Wi in 7'. It follows that {v, i] = h({vi, Wi}). Thus 
h~ 1 gh fixes Vi and u^. Let /ij and A ViWi C fix(/ij) be as in the description 
of our embedding of the points in Mi. Thus Vi and W{ are adjacent vertices 
of 7 which are fixed by both hi and h~ 1 gh. By hypothesis (1), fix(/ij) = 
Hx(h~ 1 gh). Thus A ViWi C tix(h~ 1 gh). Let vl = Then ^4 is an arc 

bounded by v and f which is contained in fix(^). Furthermore, the interior 
of A ViWi is disjoint from V and x% is the unique point in the interior of A ViWi 
that is fixed by an element of G which setwise but not pointwise fixes A ViWi . 
Thus the interior of A is disjoint from V and s = h{xj) is the unique point 
in the interior of A that is fixed by an element of G which setwise but not 
pointwise fixes A. Let A s t denote the subarc of A with endpoints s and t. 
Then mt(A s t) is disjoint from V , and A s t satisfies hypothesis (3*). 

Thus we can apply Lemma 7 to the embedded vertices of 7' to get an 
embedding of the edges of 7' such that the resulting embedding of 7' is 
setwise invariant under G. Now by omitting the vertices of 7' — 7 we obtain 
the required embedding of 7. □ 



4. Embeddings with TSG+(r) ^ 5 4 

Recall from Theorem [3] that if K m has an embedding T with TSG+(r) = 
S4, then m = 0, 4, 8, 12, 20 (mod 24). For each of these values of m, we will 
use the Edge Embedding Lemma to construct an embedding of K m whose 
topological symmetry group is isomorphic to S4. 

Proposition 1. Let m = 0, 4, 8, 12, 20 (mod 24). Then there is an em- 
bedding T of K m in S 3 such that TSG + (r) = S4. 

Proof. Let G = £4 be the finite group of orientation preserving isometries 
of S 3 which leaves the 1-skeleton r of a tetrahedron setwise invariant. Ob- 
serve that every non-trivial element of G with non-empty fixed point set 
is conjugate to one of the rotations /, h, g, or g 2 illustrated in Figure CD 
Furthermore, an even order element of G has non-empty fixed point set if 
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and only if it is an involution. Also, for every g € G of order 4, every point 
in S 3 has an orbit of size 4 under g, so g does not interchange any pair of 
vertices. Thus regardless of how we embed our vertices, hypothesis (5) of the 
Edge Embedding Lemma will be satisfied. 



Figure 1 . G leaves the 1-skeleton r of a tetrahedron setwise 
invariant. The ball B is disjoint from the fixed point set of 
any non-trivial element of G and from its image under every 
non-trivial element of G. 

Let n > 0. We begin by defining an embedding of i^24n- Let B denote 
a ball which is disjoint from the fixed point set of any non-trivial element 
of G, and which is disjoint from its image under every non-trivial element 
of G. Choose n points in B, and let Vq denote the orbit of these points 
under G. Since IS4I = 24, the set Vq contains 24n points. These points will 
be the embedded vertices of K^ n - Since none of the points in Vo is fixed 
by any non-trivial element of G, it is easy to check that hypotheses (1) - 
(4) of the Edge Embedding Lemma are satisfied for the set Vo- Thus the 
Edge Embedding Lemma gives us an embedding Tq of K^^n which is setwise 
invariant under G. It follows that TSG+(ro) contains a subgroup isomorphic 
to S4. However, we know by the Complete Graph Theorem that S4 cannot 
be isomorphic to a proper subgroup of TSG + (To). Thus S4 = TSG + (To). 

Next we will embed i^24n+4- Let V4 denote the four corners of the tetra- 
hedron t (illustrated in Figure [[]) . We embed the vertices of i^24n+4 as the 
points in V4 U Vb- Now the edges of r are the arcs required by hypothesis 
(2) of the Edge Embedding Lemma. Thus it is not hard to check that the 
set V4 U Vo satisfies the hypotheses of the Edge Embedding Lemma. By 
applying the Edge Embedding Lemma and the Complete Graph Theorem 
as above we obtain an embedding T4 of i^24n+4 such that S4 = TSG + (r4). 

Next we will embed i^n+s- Let T denote a regular solid tetrahedron 
with 1-skeleton r. Let t\ denote the 1-skeleton of a tetrahedron contained 
in T and let T2 denote the 1-skeleton of a tetrahedron in S ?J — T such that 
T\ UT2 is setwise invariant under G. Observe that t\ and T2 are interchanged 
by all elements conjugate to h in Figure 1, and each 73 is setwise fixed by 
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Figure 2. The points of Vg are the vertices of t\ U T2- The 
arcs required by hypothesis (2) are the gray arcs between 
corresponding vertices. 

all the other elements of G. We obtain the graph illustrated in Figure [2] 
by connecting t\ and 7~2 with arcs contained in the fixed point sets of the 
elements of G of order 3. Now let Vg denote the vertices of t\ U ti- Then V$ 
is setwise invariant under G. We embed the vertices of K.2An+& as the points 
of Vs U Vq. It is easy to check that hypothesis (1) of the Edge Embedding 
Lemma is satisfied. To check hypothesis (2), first observe that the only 
pairs of vertices that are fixed by a non-trivial element of G are the pairs of 
endpoints of the arcs joining t\ and T2 (illustrated as gray arcs in Figure [2]). 
These arcs are precisely those required by hypothesis (2). Now hypotheses 
(3) and (4) follow easily. Thus again by applying the Edge Embedding 
Lemma and the Complete Graph Theorem we obtain an embedding of 



Figure 3. The points of V12 are symmetrically placed on 
the edges of t. The arcs required by hypothesis (2) are the 
gray arcs between vertices on the same edge of r. 

Next we will embed i^24n+i2- Let V\i be a set of 12 vertices which are 
symmetrically placed on the edges of the tetrahedron r so that V\i is set- 
wise invariant under G (see Figure [3]). We embed the vertices of i^24n+i2 as 
V12UV0. It is again easy to check that hypothesis (1) of the Edge Embedding 
Lemma is satisfied by V\i UVo- To check hypothesis (2) observe that the only 
pairs of vertices that are fixed by a non-trivial element of G are pairs on the 
same edge of r. The arcs required by hypothesis (2) in Figure [3] are illus- 
trated as gray arcs. Hypotheses (3) and (4) now follow easily. Thus again by 



-f^24n+8 such that S4 = TSG + (rg). 
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applying the Edge Embedding Lemma and the Complete Graph Theorem 
we obtain an embedding Tu of -K"24n+i2 such that S4 = TSG+(Ti2). 




Figure 4. The points of VgUVu are the vertices of tUtiUt 2 . 
The gray arcs required by hypothesis (2) are the union of 
those in Figures 2 and 3. 

Finally, in order to embed -ftT24n+20 we first embed the vertices as Vo U 
V 8 U V12 from Figures [2] and El In Figure 0J the 20 vertices of V 8 U V\% 
are indicated by black dots and the arcs required by hypothesis (2) are 
highlighted in gray. These vertices and arcs are the union of those illustrated 
in Figures [2] and El Now again by applying the Edge Embedding Lemma 
and the Complete Graph Theorem we obtain an embedding Ti2 of i^24n+8 
such that 5 4 = TSG+(ri 2 ). □ 

The following theorem summarizes our results on when a complete graph 
can have an embedding whose topological symmetry group is isomorphic to 
S4. 

S4 Theorem. A complete graph K m with m > 4 has an embedding T in S 3 
such that TSG+(r) 5 4 if and only ifm = 0, 4, 8, 12, 20 (mod 24). 



5. Embeddings T with TSG+(r) = A 5 

Recall from Theorem [2] that if K m has an embedding T in 5 3 such that 
G = TSG+(r) ^ A 5 , then m = 0, 1, 5, or 20 (mod 60). In this section we 
show that for all of these values of m there is an embedding of K m whose 
topological symmetry group is isomorphic to A§. 

Proposition 2. Let m = 0, 1, 5, 20 (mod 60). Then there exists an em- 
bedding r of K m in S 3 such that TSG+(r) = A§. 

Proof. Let G = A§ denote the finite group of orientation preserving isome- 
tries of S 3 which leaves a regular solid dodecahedron D setwise invariant. 
Every element of this group is a rotation, and hence has non-empty fixed 
point set. Also the only even order elements of A$ are involutions. Thus 
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regardless of how we embed our vertices, hypothesis (5) of the Edge Em- 
bedding Lemma will be satisfied for the group G. Let H = A$ denote the 
finite group of orientation preserving isometries of S 3 which leaves a regu- 
lar 4-simplex a setwise invariant. Observe that the elements of order 2 of 
H interchange pairs of vertices of the 4-simplex and hence have non-empty 
fixed point sets. Thus regardless of how we embed our vertices, hypothesis 
(5) of the Edge Embedding Lemma will be satisfied for the group H. We 
will use either G or H for each of our embeddings. 

We shall use G to embed K§Q n . Let B be a ball which is disjoint from the 
fixed point set of any non-trivial element of G and which is disjoint from 
its image under every non-trivial element of G. Choose n points in B, and 
let Vq denote the orbit of these points under G. We embed the vertices of 
Kqou as the points of Vq. Since none of the points of Vq is fixed by any 
non-trivial element of G, the hypotheses of the Edge Embedding Lemma 
are easy to check. Thus by applying the Edge Embedding Lemma and the 
Complete Graph Theorem, we obtain an embedding Vq of K$Q n in S 3 such 
that A 5 TSG+(r ). 

In order to embed K§Q n+ \ we again use the isometry group G. We embed 
the vertices of i^60n+i as VbU{x}, where x is the center of the invariant solid 
dodecahedron D. Since x is the only vertex which is fixed by a non-trivial 
element of G, the hypotheses of the Edge Embedding Lemma are satisfied 
for Vq U {x}. Thus as above, by applying the Edge Embedding Lemma and 
the Complete Graph Theorem, we obtain an embedding Ti of Kqq h+ i in S 3 
such that A 5 9* TSG+(ri). 

In order to embed i^60n+5 we use the isometry group H. Let B' be a 
ball which is disjoint from the fixed point set of any non-trivial element of 
H and which is disjoint from its image under every non-trivial element of 
H. Thus B' is disjoint from the 4-simplex a. Choose n points in B' , and 
let Wq denote the orbit of these points under H. Let W$ denote the set of 
vertices of the 4-simplex a. We embed the vertices of K60n+5 as the points 
of Wq U W§. Now Wq U W5 is setwise invariant under H, and H induces a 
faithful action of i^60n+5- The arcs required by hypothesis (2) of the Edge 
Embedding Lemma are the edges of the 4-simplex a. Thus it is easy to 
check that the hypotheses of the Edge Embedding Lemma are satisfied for 
Wq U W§. Hence as above by applying the Edge Embedding Lemma and 
the Complete Graph Theorem, we obtain an embedding of -fT60n+5 in S 3 
such that A 5 TSG+(r 5 ). 

Finally, in order to embed Kqq u+ 20 we again use the isometry group H. 
Observe that each order 2 element of H fixes one vertex of a, each order 3 
element of H fixes 2 vertices of a, and each order 5 element of H fixes no 
vertices of a. Let W20 denote a set of 20 points which are symmetrically 
placed on the edges of the 4-simplex a so that W20 is setwise invariant 
under H (see Figure 5). We embed the vertices of -fT60n+20 as the points 
of Wq U W2q- The only pairs of points in W2Q that are both fixed by a 
single non-trivial element of H are on the same edge of the 4-simplex a 
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Figure 5. The points of W20 are symmetrically placed on 
the 4-simplex a. The arcs required by hypothesis (3) are the 
gray arcs between vertices on the same edge of a. 

and are fixed by two elements of order 3. We illustrate the arcs required 
by hypothesis (2) of the Edge Embedding Lemma as gray arcs in Figure [5j 
Now as above, by applying the Edge Embedding Lemma and the Complete 
Graph Theorem, we obtain an embedding of i^60n+20 in S 3 such that 
A = TSG+(r 20 ). □ 

The following theorem summarizes our results on when a complete graph 
can have an embedding whose topological symmetry group is isomorphic to 
A 5 . 

A§ Theorem. A complete graph K m with m > 4 has an embedding T in S 3 
such that TSG+(r) = A 5 if and only if m = 0, 1, 5, 20 (mod 60). 



6. Embeddings T with TSG+(r) = A A 

Recall from Theorem Q] that if K m has an embedding T in S 3 such that 
G = TSG+(r) ^ A 4 , then m = 0, 1, 4, 5, or 8 (mod 12). In this section 
we will show that for these values of m, there are embeddings of K m whose 
topological symmetry group is isomorphic to A4. 

We begin with the special case of K4. First, we embed the vertices of T 
at the corners of a regular tetrahedron. Then, we embed the edges of T so 
that each set of three edges whose vertices are the corners of a single face 
of the tetrahedron are now tangled as shown in Figure The two dangling 
ends on each side in Figure continue into an adjacent face with the same 
pattern. If we consider the knot formed by the three edges whose vertices 
are the corners of a single face (and ignore the other edges of T), we see that 
this cycle is embedded as the knot K illustrated in Figure [7J 

Lemma 8. The knot K in Figure^ is non-invertible. 

Proof. Observe that K is the connected sum of three trefoil knots together 
with the knot J illustrated in Figure Suppose K is invertible. Then by 
the uniqueness of prime factorizations of oriented knots, J would also be 
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Figure 6. One face of the embedding T of K4. 




Figure 7. The knot K formed by three edges whose vertices 
are the corners of a single face. We indicate the three edges 
of the triangle with different types of lines. 



invertible. Since J is the closure of the sum of three rational tangles, J is 
an algebraic knot. Thus the machinery of Bonahon and Siebenmann [T] can 
be used to show that J is non-invertible. It follows that K is non-invertible 
as well. □ 



J 




Figure 8. if is the connected sum of three trefoil knots 
together with the knot J illustrated here. 
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Proposition 3. Let T be the embedding of in S 3 described above. Then 
TSG+(r) = A4, and TSG+(T) is induced by the group of rotations of a solid 
tetrahedron. 

Proof. It follows from the Complete Graph Theorem that if is isomorphic 
to a subgroup of TSG+(r), then TSG + (r) is isomorphic to either A4, S4, 
or A§. We will first show that TSG+(r) contains a group isomorphic to A4, 
and then that TSG+(T) is not isomorphic to either S4 or A§. 

We see as follows that T is setwise invariant under a group of rotations 
of a solid tetrahedron. The fixed point set of an order three rotation of a 
solid tetrahedron contains a single vertex of the tetrahedron and a point 
in the center of the face opposite that vertex. To see that T is invariant 
under such a rotation, we unfold three of the faces of the tetrahedron. The 
unfolded picture of T is illustrated in Figure El In order to recover the 
embedded graph T from Figure El we glue together the pairs of sides with 
corresponding labels. When we re-glue these pairs, the three vertices labeled 
x become a single vertex. We can see from the unfolded picture in Figure 
El that there is a rotation of T of order three which fixes the point y in the 
center of the picture, together with the vertex x. 



x 




Figure 9. This unfolded view illustrates an order three sym- 
metry of r. 

The fixed point set of a rotation of order two of a tetrahedron contains 
the midpoints of two opposite edges. This rotation interchanges the two 
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faces which are adjacent to each of these inverted edges. To see that T is 
invariant under such a rotation, we unfold the tetrahedron into a strip made 
up of four faces of the tetrahedron. The unfolded picture of T is illustrated 
in Figure [TUl In order to recover the embedded graph T from Figure [T0| 
we glue together pairs of sides with corresponding labels. When we glue 
these pairs, the two points labeled v are glued together. We can see from 
the unfolded picture in Figure [10] that there is a rotation of T of order two 
which fixes the point w that is in the center of the picture together with the 
point v. Thus TSG + (r) contains a subgroup isomorphic to A4. 




Figure 10. This unfolded view illustrates an order two sym- 
metry of r. 

Now assume that S4 = TSG+(r). Label the four vertices of V by the 
letters a, b, c, and d. Then there is a homeomorphism h of 5 3 which leaves 
r setwise invariant while inducing the automorphism (ab) on its vertices. In 
particular, the image of the oriented cycle abc is the oriented cycle bac. Thus 
the simple closed curve in T with vertices abc is inverted by h. However, 
this simple closed curve is the knot K illustrated in Figure [7J and we proved 
in Lemma [8] that K is non-invertible. Therefore, S4 ^ TSG(T). 

Finally, by Theorem 2, ^ TSG+(r), which completes the proof. □ 

Now we will show that for all m > 4 such that m = 0, 1, 4, 5, 8 (mod 12), 
there is an embedding V of K m in S 3 with TSG+(r) = A4. The following 
Theorem from [5] will be used in the proof. 

Subgroup Theorem. [5] Let T be an embedding of a 3-connected graph in 
S 3 . Suppose that T contains an edge e which is not pointwise fixed by any 
non-trivial element o/TSG + (r). Then for every H < TSG + (r), there is an 
embedding V ofT with H = TSG+(r"). 
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Proposition 4. Suppose that m > 4 and m = 0, 1,4,5,8 (mod 12). Then 
there is an embedding F of K m in S* 3 such that TSG+(r) = A4. 

Proof. We first consider the cases where m = 0,4, 8, 12, 20 (mod 24). Let G 
denote the finite group of orientation preserving isometries of the 1-skeleton 
r of a regular tetrahedron. Recall from the proof of Proposition [1] that for 
each k = 0, 4, 8, 12, or 20, we embedded i^n+fc as a graph with vertices 
in the set V U V4 U V 8 U F 12 such that TSG+(r fc ) = S4 is induced by G. We 
will show that each has an edge which is is not pointwise fixed by any 
non-trivial element of G. 

First suppose that m = 24n + k where n > and k = 0, 4, 8, 12, or 20. 
Recall that Vq contains 24n vertices none of which is fixed by any non-trivial 
element of G. Let eo be an edge of with vertices in Vo- Then e$ is not 
pointwise fixed by any non-trivial element of G. Hence by the Subgroup 
Theorem, there is an embedding T of K m with A4 = TSG+(r). 

Next we suppose that n = 0, and let Tg, Ti2, and denote the embed- 
dings of K$, K\2, and K20 given in the proof of Proposition [TJ Let es be an 
edge in T% whose vertices are not the endpoints of one of the gray arcs in 
Figure [2j let e±2 be an edge in Ti2 whose vertices are not the endpoints of 
one of the gray arcs in Figure El and let e2o be an edge in T2o whose vertices 
are not the endpoints of one of the gray arcs in Figure [H In each case, is 
not pointwise fixed by any non-trivial element of G. Hence by the Subgroup 
Theorem, there is an embedding T of with A4 = TSG+(r). 

Next we consider the case where m = 24n + 16. Then m = 12(2n + 1) + 4. 
Let H = A± denote a finite group of orientation preserving isometries of S 3 
which leaves a solid tetrahedron T setwise invariant. Then every element 
of H has non-empty fixed point set, and the only even order elements are 
involutions. Thus regardless of how we embed our vertices, hypothesis (5) of 
the Edge Embedding Lemma will be satisfied for H. Also, observe that no 
edge of the tetrahedron T is pointwise fixed by any non-trivial element of H . 
Let VF4 denote the vertices of T. Let B denote a ball which is disjoint from 
the fixed point set of any non-trivial element of H , and which is disjoint from 
its image under every non-trivial element of H. Choose 2n + 1 points in B 
(recall that we are not assuming that n > 0) and let Wo denote the orbit of 
these points under H. We embed the vertices of -f^i2(2n+i)+4 as the points 
of Wo U W4. Since no pair of vertices in Wo U W4 are both fixed by a non- 
trivial element h £ H, it is easy to see that hypotheses (1) - (4) of the Edge 
Embedding Lemma are satisfied. Thus by applying the Edge Embedding 
Lemma we obtain an embedding Ti6 of -ftT24n+i6 which is setwise invariant 
under H. Now by Theorems 2 and 3, we know that TSG + (ri6) ^ A§ or £4. 
Now it follows from the Complete Graph Theorem that TSG_|_(ri6) — A4. 

Thus we have shown that if m = 0, 4, or 8 (mod 12) and m > 4, then 
there is an embedding T of K m in S 3 with TSG+(r) = A4. 

Next suppose that m = Yin + 1 and m ^ 1 (mod 60). Let the group H 
and the ball B be as in the above paragraph. Choose n points in B and let 
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Uo denote the orbit of these points under H. Let v denote one of the two 
points of S" 3 which is fixed by every element of H. We embed the vertices 
of K m as Uq U {v}. Since no pair of vertices in Uo U {v} are both fixed 
by a non-trivial element h 6 H, it is easy to check that the hypotheses of 
the Edge Embedding Lemma are satisfied. Now by the Edge Embedding 
Lemma together with Theorems 2 and 3 and the Complete Graph Theorem 
we obtain an embedding T of K m such that TSG + (T) = A4. 

Similarly, suppose that m = 12n+5 and m j£ 5 (mod 60). Let H, Uo, W4, 
and v be as above. We embed the vertices of K m as Uo U W4 U {v}. The arcs 
required by hypothesis (2) of the Edge Embedding Lemma are highlighted 
in gray in Figure [TTJ Now again by the Edge Embedding Lemma together 
with Theorems 2 and 3 and the Complete Graph Theorem we obtain an 
embedding T of K m such that TSG+(r) S A4. 



Figure 11. The vertices of W4 U {v} are indicated by black 
dots. The arcs required by hypothesis (3) are highlighted in 
gray. 

Next suppose that m = 60n + 1 or m = 60n + 5 where n > 0. Let 
G\ denote the group of orientation preserving symmetries of a regular solid 
dodecahedron and let G5 denote the group of orientation preserving sym- 
metries of a regular 4-simplex. We first embed Kqou+i and Kqoh+5 as the 
graphs Ti and Ts respectively given in the proof of Proposition [2] such that 
TSG + (rfc) = is induced by Gk, where k = 1,5. Since n > 0, we can 
choose an edge eo of Tfc both of whose vertices are in Vq. Then eo is not 
pointwise fixed by any non-trivial element of Gk ■ Hence by the Subgroup 
Theorem, we obtain an embedding T of K m such that TSG+(r) = A4. 

Finally, let m = 5. Let \i denote an embedding of the 1-skeleton of a 
regular solid tetrahedron T so that the edges of \x each contain an identical 
trefoil knot. Let T denote these vertices and edges together with a vertex at 
the center of T which is connected via unknotted arcs to the other vertices 
of T (see Figure [T2l) . We choose V so that it is setwise invariant under a 
group of orientation preserving isometries of T. Thus TSG+(r) contains a 
subgroup isomorphic to A4. Since T is an embedding of K5, by Theorem 2 
we know that TSG+(r) ^= S4. Furthermore, any homeomorphism of (S 3 , T), 
must take each triangle which is the connected sum of 3 trefoil knots to a 
triangle which also is the connected sum of 3 trefoil knots. Thus TSG+(r) 
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must leave [i setwise invariant. Since [i is an embedding of K 4 , TSG+(r) 
induces a faithful action on K 4 . However, A% cannot act faithfully on K4. 
Thus TSG+(r) 7^ A$. Now it follows from the Completeness Theorem that 
TSG+(r) A 4 . 




Figure 12. An embedding T of K 5 such that TSG+(r) = A 4 . 

The above four paragraphs together show that if m = 1, 5 (mod 12) and 
m > 4, then there is an embedding T of K m in S 3 with TSG+(r) = A4. □ 

The following theorem summarizes our results on when a complete graph 
can have an embedding whose topological symmetry group is isomorphic to 
A 4 . 

A 4 Theorem. A complete graph K m with m > 4 has an embedding T in S s 
such that TSG-t-(r) = A 4 if and only if m = 0, 1, 4, 5, 8 (mod 12). 



References 

[1] F. Bonahon and L. Siebenmann, New Geometric Splittings of Classical Knots, and 

the Classification and Symmetries of Arborescent Knots, Monograph, to appear. 
[2] W. Burnside, Theory of groups of finite order, Cambridge University Press (1897). 
[3] D. Chambers, E. Flapan and J. O'Brien, Topological symmetry groups of Kat+z, 

Discrete and Continuous Dynamical Systems 4, (2011), 1401-1411. 
[4] E. Flapan, Rigidity of Graph Symmetries in the 3-Sphere, Journal of Knot Theory 

and its Ramifications, 4, (1995), 373-388. 
[5] E. Flapan, B. Mellor, R. Naimi, Spatial Graphs with Local Knots, ArXiv: 

1010.0479. 

[6] E. Flapan, B. Mellor, R. Naimi, M. Yoshizawa, A Characterization of Topological 

Symmetry Groups of Complete graphs, preprint (2011). 
[7] E. Flapan, R. Naimi, J. Pommersheim, H. Tamvakis, Topological Symmetry Groups 

of Embedded Graphs in the 3-sphere, Commentarii Mathematici Helvetici, 80, 

(2005), 317-354. 

[8] E. Flapan, R. Naimi, H. Tamvakis, Topological Symmetry Groups of Complete 
Graphs in the 3-Sphere, Journal of the London Mathematical Society, 73, (2006), 
237-251. 



POLYHEDRAL TOPOLOGICAL SYMMETRY GROUPS 



27 



[9] R. Frucht, Herstellung von graphen mit vorgegebener abstrakter Gruppe, Composi- 
tio Math., 6, (1938), 239-250. 

[10] J. Morgan, F. Fong, Ricci flow and geometrization of 3-manifolds, University Lec- 
ture Series, 53, American Mathematical Society, Providence, RI, (2010). 

[11] J. Simon, Topological chirality of certain molecules Topology, 25, (1986), 229-235. 

[12] P. A. Smith, Transformations of finite period II, Annals of Math. 40 (1939), 690- 
711. 

Department of Mathematics, Pomona College, Claremont, CA 91711, USA 

Department of Mathematics, Loyola Marymount University, Los Angeles, 
CA 90045, USA 

Department of Mathematics, Occidental College, Los Angeles, CA 90041, 
USA 



